Iterated Point–Line Configurations Grow Doubly-Exponentially

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterated Point-Line Configurations Grow Doubly-Exponentially

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...

متن کامل

Iterated Point - Line Configurations Grow Doubly - Exponentially Joshua Cooper and

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...

متن کامل

A Doubly Exponentially Crumbled Cake

We consider the following cake cutting game: Alice chooses a set P of n points in the square (cake) [0, 1], where (0, 0) ∈ P ; Bob cuts out n axis-parallel rectangles with disjoint interiors, each of them having a point of P as the lower left corner; Alice keeps the rest. It has been conjectured that Bob can always secure at least half of the cake. This remains unsettled, and it is not even kno...

متن کامل

The volume of separable states is super-doubly-exponentially small

In this note we give sharp estimates on the volume of the set of separable states on N qubits. In particular, the magnitude of the “effective radius” of that set in the sense of volume is determined up to a factor which is a (small) power of N , and thus precisely on the scale of powers of its dimension. Similar but less precise results are obtained for qudits. Additionally, one of the appendic...

متن کامل

A family of pseudo-Anosov braids whose super summit sets grow exponentially

We prove that the size of the super summit set of a braid can grow exponentially with the canonical length of the braid, even for pseudo-Anosov braids.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete & Computational Geometry

سال: 2009

ISSN: 0179-5376,1432-0444

DOI: 10.1007/s00454-009-9208-9